Derived rules for predicative set theory: An application of sheaves
نویسندگان
چکیده
We show how one may establish proof-theoretic results for constructive Zermelo-Fraenkel set theory, such as the compactness rule for Cantor space and the Bar Induction rule for Baire space, by constructing sheaf models and using their preservation properties.
منابع مشابه
Aspects of Predicative Algebraic Set Theory III: Sheaves
This is the third installment in a series of papers on algebraic set theory. In it, we develop a uniform approach to sheaf models of constructive set theories based on ideas from categorical logic. The key notion is that of a “predicative category with small maps” which axiomatises the idea of a category of classes and class morphisms, together with a selected class of maps whose fibres are set...
متن کاملFuzzy Acts over Fuzzy Semigroups and Sheaves
lthough fuzzy set theory and sheaf theory have been developed and studied independently, Ulrich Hohle shows that a large part of fuzzy set theory is in fact a subfield of sheaf theory. Many authors have studied mathematical structures, in particular, algebraic structures, in both categories of these generalized (multi)sets. Using Hohle's idea, we show that for a (universal) algebra $A$, th...
متن کاملSheaves for predicative toposes
In this paper, we discuss the stability of predicative toposes under taking sheaves for an internal site. What is the most useful notion of a predicative topos has not been established yet, but we discuss sheafification for some candidates for that title. The results obtained here sharpen the results published by Moerdijk and Palmgren in [10] and [11]. We also propose a new axiom and show its u...
متن کاملTheory of Meaning in Commenting Predicative Qualities
The verses of predicative qualities have considered as a notable challenge of the ambiguous verses. Various views have been presented in the field of which the theories of real qualification and hermeneutics may be known as the most famous. Some have expanded the meaning to explain the predicative qualities; the fact of which two views occurred: one is 'putting words for the spirits of meanings...
متن کاملOn the Degeneracy of Σ-Types in Presence of Computational Classical Logic
We show that a minimal dependent type theory based on Σtypes and equality is degenerated in presence of computational classical logic. By computational classical logic is meant a classical logic derived from a control operator equipped with reduction rules similar to the ones of Felleisen’s C or Parigot’s μ operators. As a consequence, formalisms such as Martin-Löf’s type theory or the (Set-pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 163 شماره
صفحات -
تاریخ انتشار 2012